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(g) Scanning line converting method fbr a television receiver and device thereof. 



(S7) The present Invention relates to a scanning line converting method of television receiver for 
^ interpoiating the scanning line by processing with two dwnenslonal pseudomedian filtenng, and which 
comprises: a step for setting a center value by peripheral pixel components of tiie pixels to be 
interpolated in a video signal of interfaced scanning system ; a step for computing with a ^o 
dimentional pseudomedian filtering by center value and peripheral pixel components; a step for 2/1 
time compressing respectively the computed signal and the video signal ; and a step for selectively 
switching the 2/1 time compressed signals wheteby interpolating the scanning line. 
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BACKGRAOUN OF THE INVENTION 

The present invention relates to a met hod and device for converting a television signal of interlaced scan- 
ning system into a progressive scanning system, and more particularly to a scanning line converting method 
for a television receiver interpolating the scanning line by executing a two dimensional pseudomedian f yterinq 
process and device thereof. 

A television picture is that one dimensional time sequential signal is made to a two dimensional picture by 
scanning, which becomes to be seen as a timely and spatially continued picture by a Hme and space integrating 
operation of time. Accordingly, when picture number per every second is less, the tme integrating effect is not 
sufficient whereby aframe flicker is occurred, and when thescanning line numberis less, the space integrating 
effect IS not sufficient whereby it becomes a rough picture that the scanning line is visible. An interlaced scan- 
ning system such as NTSC system aims to make the picture number per every second to be more whereby 
reducing the frame flicker, but when comparing to a picture by a non-interlaced scanning system of scanning 
lines 525 doubled the scanning lines, the space integrating effect Is reduced and the picture becomes rough 
IS and visible. 

Thus, as a scanning line doubling method for solving a problem such as a line structure and a lack of vert- 
ical resolution occurred due to a lack of the scanning lines, a line repeating system for repeatedly viewing a 
previous scanning line component, an intra-f ield interpolation system for Interpolating by averaging upper and 
tower scanning lines of the scanning line to be interpolated, and an iner-fiedl interpolating system for Interpo- 
se lating by the scanning line of previous field of the scanning line to be interpolated, are offered. 

FIG.1(A) and (B) are respectively a circuit diagram and a conceptlve diagram for explaining the line rep- 
reating system. The system comprises one line memory section 1 for outputting by one line delaying an inputting 
video signal Yin. a time compressors 2.3 for outputting by compressing a signal delayed through the one line 
memory section 1 and the video signal Yin respectively to 2/1 time, and a switch SW1 for selecting to output 
2S a desired signal among the output signals of the time compressors 2,3. 

The inputting video signal Yrn is delayed by the one line memory section 1 and the delayed signal is time 
compressed by the 2/1 time compressors. On the other hand, the original video signal Yin is time compressed 
by the 2/1 time compressor 3. The switch SW1 selects an output value of the first time compressor 2 for a 
scanning line i to be interpolated, and selects an output value of the second time compressor 3 for the original 
scanning lines a,b,cd. Here, a switching dock of the switeh SW1 becomes 1/2 of one scanning period of the 
inputting signal. 

FIG.2(B) are respectively a circuit diagram and a conceptlve diagram for explaining an inlra- 
f leld interpolation system. The system comprises one line memory section 4 for outputting by one line delaying 
the inputting vMeo signal Yin. an adder 5 for outputtng by adding a signal delayed at the one line memory sec- 
ton 4 and the video signal Yin, 1/2 amplifier 6 for amplifying a signal outputted through the adder 5 to a 1/2 
level, tme compressors 7.8 for respectively time compressing a signal amplified through the 1/2 amplifier 6 
and the video signal Vin, and a second switch SW2 for selecting so as to output a desired signal among the 
output signals of the time compressors 7,8. 

A scanning line i within a field n-1 ,n to be interpolated is made by averaging the upper and lower scanning 
hnes a,b and c.d. The inputting video signal Yin is one line delayed by the one line memory section 4 and the 
delayed signal is added to the video signal Yin by the adder 5. The added signal is applied to one terminal of 
the second switch SW2 through the 1/2 amplifier 6 and the time comprssor 7. On the other hand the video 
signal Yin is applied to another terminal of the second switch SW2 through the time compressor 8. The second 
switch SW2 selects an output signal of the time compressor 7 for the scanning line i to be interpolate and selects 
« an output of the time compressor 8 for the original scanning lines a.b and ad. 

FIG.3(A) and (B) are respectively a circuit diagram and a conceptve diagram for explaining an intra-f ieW 
interpolation system. The system comprises one field memory section 9 for one field delaying the inputting 
video signal Yin, time compressors 1 0,1 1 for compressing a signal delaed through the one field memory section 
9 and the video signal Yin respectively to 1/2 tiem^anda thirdswitch SW3 forsetecting so as to output a desired 
signal among the duput values of the time corhpressors 1 6,11. 

The video signal Yin is one field delayed by the one field memory section 9 and then time compressed at 
the time compressor 10. And. the video signal Yin is time compressed at the time compressor 11 The third 
switch SW3 selects an output signal of the time compressor 1 0 for a scanning line to be interpolated, and selects 
an output signal of the time compressor 11 for original scanning lines a.b. and cd. 

The insterpolating result by the conventtonal scanning line interpolating system described above can be 
understood from FIG.3. FIG.3 shows a degree that an original video moves during one field period and which 
shows examples of pteture that is a still picture, is moved by one sample to right side (-^). is moved one sample 
to upside (T). and is moved one sample to diagonal direction(/'). 
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FIG.3(B) is an interpolated result by a line repeating, and It Is possible to know that step edge appears 
many in the picture having a still picture and a low speed movement, and FIG,3(C) is an interpolated result by 
a line averaging and it is possible to know that an edge portion"of the picture having a still picture and a low 
5 speed movement becomes indistinct and an exact interpolation is made in the still picture but the interpolation 
is made inexactly in a picture having a movement 

SUMMARY OF THE INVENTION 

Therefore, an object of the present invention is to provide a method and device for converting a scanning 
line of television receiver for interpolating a scanning line by executing a two dimensional pseudomedlan fil- 
tering operation by utilising a peripheral pfacel component of a pbcel to be interpolated. 

Another object of the present invention is to provide a method and device for converting a scanning line 
of television receiver for interpolating a scanning line by executing a two dimensional pseudomedlan filtering 
operation in response to a movement detection of video signal. 

The objects as these are accomplished by a method for converting a scanning line of television receiver 
comprising : a step for setting a center value by a peripheral pixel component scanning system, a step for exe- 
cuting a two dimensional pseudomedlan filtering operation by said center value and said peripheral pixel com- 
ponent, a step for respectively 2/1 time compressing said operation signal and said video signal, and a step 
for Interpolating the scanning line by selectively switching said 2/1 time compressed siganls. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG.1S are diagrams for explaining a conventional line repeating system, in which FIG.1(A) is a circuit dn 
25 agram and FIG. 1(B) is a conceptive diagram, 

FIG.2S are diagrams for explaining a conventional intra-f ield Interpolating system, in which FIG.2(A) is a 
circuit diagram and FIG.2(B) is a conceptive diagram, 

FIG.3S are are diagrams for explaining a conventional inter-field interpolating system, in which FIG.3(A) 
is a circuit diagram and FIG.3(B) is a conceptive diagram, 
30 FIG.4 is a diagram for explaining an interpolated result by a conventional scanning line interpolating system, 

FIG.5 is a diagram showing a 3x3 squqre two dimensional pseudomedlan filter applied in an embodiment 
of the present invention, 

FIG.6S are diagrams for explaining a different point for a median filter and a pseudomedlan filter, in which 
FIG.6(A) is a diagram showing a f Itler output for 1 35*» edge, FIG.6(B) is 90*» edge, and FIG.6{C) is 45** edge, 

35 FIG.7 Is a block diagram of a line doubler in accordance with the present invention, 

FIG.8 is a detailed block diagram of a pseudomedlan filtering section, 
FIG.9 is a detailed circuit diagram showing an example of a sample value computer, 
FIG.10 is a detailed circuit diagram showing another example of the sample value computer, 
FIG.Hs are characteristic diagrams of control signal in accordance with the edge pattern, in which 

40 FIG.11{A)-(D) show various examples in case of diagonal edge, and FIG.11(F) is a diagram showing a case 

of horizontal edge, 

FIG.12 is a diagram for explaiining an offered interpolating method in a two dimensional region in accor- 
dance with the present invention, 

FIG. 1 3 is a circuit diagram of a scanning line interpdater using a pseudomedlan filter considered with an 
45 edge pattern. 

FIG.14 is a block diagram of 3x1 MIN f flter of FIG.13, 

FIG.15 is a block diagram of 3x1 MAX filter of FIG.13. 

FIG.16 is a block diagram of 4x1 MIN filter of FIG.13, 

FIG.17 is a block diagram of 4x1 MAX filter of FIG.12. 
50 FIG.1 8 is a circuit diagram of a scanning line interpolater using a pseudomedlan filter considering a vertical 

average signal, 

FIG. 19 is a circuit of a scanning line interpolater using a pseudomedlan filter utilizing a movement infor- 
mation, 

FIG.20 is a diagram for explaining a method for determining a center value of the pseudomedlan filter by 
55 utilizing a movement information, 

FIG.21 is a circuit diagram of a scanning interpolater by a pseudomedlan filter which does not use a center 
sample value. 

FIG.22 is a diagram showing an example expanded with the pseudomedlan filter, 
FIG.23 is a circuit diagram of expression 3, 
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FIG.24 is a detailed circuit diagram of FiG.23, 
FIG. 25 Is a circuit diagram of expression 4, 
FIG.26 is a detailed circuit diagram of FIG.25. 

DETAILED DESCRIPTION OF THE IIMVETION 

Hereinafter, a preferred embodimentof the present invention will be described in more detail with reference 
to the accompanying drawings. 

FIG.5 is a diagram showing a 3x3 square two dimensional pseudomedian(herBinafter called as PMED) 
PMPn? Tl n PMED filter, filter length is 3, an operation of PMED is expiessed as : 

PMED{a,b,d}=0.5xMax{Min(a,b),Min(a.b)} +0.5xMin{Max(a,b).Max(a.b)} 
when the filter length is 5, it is expressed as : 
PMED{a b c.d,e}=0^xMax{Min(a.^ 

size and form. For instance, in case of selecting the filter size and form as FIG.5. operation of the PMED filter 

IS expressed as : 

PMED{a,b,c,d,e.f.g,h,i}=0.5xMax{Min(a.b,d,e),Min(b,c,e,f), 
Min(d,e.g,h),Min(e,f,g,i)) + 0.5 

20 xMin{Max(a,f,d,e),Max(b,c,e,f), 

Max(d,e,g,h),Max(e,f,g,i)} 

.^JJ^'^ ?° P°'"'°"^« median filter and the pseudomedianf liter in accordance with the edge 

charactenstic FIG.6(A) shows an output when 5x5 square median filter and PMED filter are applied to the 1 35- 

p« ! ^ fOter output when 5x5 square median f llterand Pn4 ED filter are applied to the 90- edge. 

25 and FIG.6(C) shows an output of filter when 5x5 square median filter and PMED f Uter are applied to the 45° 

edge. 

It is possible to know from the filter output of FIG.6(A) to FIG.6(C) that the PMED filter corresponds better 
fbrthe edge characteristic than the median filter, and since the PMEDf liter uses a linearoperation as an adding 

30 IS not calculated, a calculating amount becomes decreased. 

FIG.7 is a block diagram of entire configuration of a line doubler in accordance withan embodimentof the 
CTtoTsS^i? If «»"P™««\PMEDfilter section 21 foroutputting by making an inputting video signal 
f» K °" interpolahon: a time compressors 22,23 for 2/1 time compressing respectively a 

> ^IITJ" ^" interpolation at the PMED filtering section 21 and the inputting video signal Vi; and 
a switch SW21 for outputting by selecting in accordance with each position to be interpolated and oi^inal signal 
position along the time compressed signals at the time compressors 22,23 

FIG.8 is a detailed block diagram of PMED filtering section 21 of F\G.7. which comprises a computing seo 
tion 211 for computing a sample value to be applied to a center value of the PMED fUter 212- and a PMED 
filter 21 2 for executing a f Htering operation by utilizing peripheral pixel to a sample value comput^ at the com- 
puting section 211 and upper and lower scanning lines of pixel to be interpolated 

FIG.9isan exampleofdetailedcirajitdiagramofthecomputingsection211 of FIG.8. Itcomprises ■ samole 
m«nory sections 28.29 for delaying the inputting video signal Vi in turn; an adder 30 for synthesizing the in- 
putting video signal Vi and a signal delayed at the sample memory section 28; an adder 31 for synth^izing a 
delayed signal of the sample memory section 28 and a delayed signal of the sample memory section 29; one 
hne memory section 32 for outputting by delaying the inputting video signal Vi; sample memory sections 33 34 

^J„?h?" ^^^f ^ f ^"5 "^^^ «"« "'^y section 32; an adder 35 for 

S^ftT^ the delayed signals of the one line memory section 32 and the sample memory section 33; an 

t il !inn JfnT f k"^?. t^""^"^. ^'^"^'^ ^'"P'^ '"^'y 33.34: an adder 37 for summing 

i S T ^ '""""""^ ""^^^ ^'3^"' ^ ^"^^ section 34 whereby making a sum 

tons 28.33 whereby generating a vertical direction conbol signal Ho and simultaneously making a sum m of 
t^^^r^Z component Signal; an adder 40 for summing the delayed signal ofthe sample memory set^ 
TnZ ^ K T. ""^ 32 whereby making a sum n of 45 diagonal com- 

ponent signal; absolute value generating sections 41.42.43.44 for respectively generating an absolute value 

uiTi tTt^!? , "^'"^ generating sections 41.42.43,44 with each established reference val- 

s^rnJi adder 49 for summing control signals D10,D11.D12,D13 outputted from the comparing 

!n?HH tf' '^^ 0"tPutting two high-o«ler bits and one low-order bit through an AND gate AND? 

an adder 50 for summing the output signals of the adders 30.31 .35.36 whereby outputting a sign bit of differ^ 
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ence signal component; an exclusive OR gate EXOR1 for exclusively logically summing the sign bit of said 
adder 50 and the horizontal control signal Ho of said adder 38; a multiplexer 51 for selecting the sum n of vertical 
component and the sum n,1 of 45 and 135 diagonal components in accordance with te high-order and low- 

5 order-controlsignalsMSB.LSBoutputtedfromtheANDgateANDI and the exclusive OR gate EXOR1 whereby 
outputting through the 1/2 amplifier 52. 

And, FIG.10 is another example of the detailed circuit diagram of the computing section 211 of FIG.8. It 
comprises : an inputting video signal Vi and one line memory section 56; an adder 61 for summing the signals 
delayed by the sample memory sections 57,58 whereby making the sum / of 135 diagonal component signal; 

10 adders 62,63 for summing the delayed signal of the sample memory section 52 and the signal delayed by the 
one line memory section 5 and the sample memory section 57 whereby making a sum m of the vertical direction 
control signal Ho and the vertical direction component signal; an adder 64 for summing the delayed signal of 
the sample memory sections 52.53 and the delayed signal of the one line memory section 56 whereby making 
a sum n of 45 diagonal component signal; comparing sections 69.70,71,72 for comparing the absolute values 

15 by the adders 54,55,59,60 and the absolute value generating sections 65,66.67,68 with the established ref- 
erence values T1.T2,T3,T4 whereby outputting respectively the control signals D10,D11,D12.D13 in accor- 
dance with the edge pattern; a bit adder for adding the control signals D10.D11.D12.D13 and then outputting 
two high-order bits and one low-order bit through the Inverter 13,14 through the AND gate AND2; an exclusive 
OR gate EXOR2 for exclusively logically summing the signal summed the output signal of the adders 

20 54,55,59,60 at the adder 74 and the horizontal control signal outputted from a sign bit; MR filter section 75 which 
consists of two adders 751 ,753 and an amplifier 752 and a sample memory section 754 and amplifies an output 
signal of an AND gate AND2 at an amplifier 752 through the adder 751 and then generates an output control 
signal a from the amplified signal through an adder 753 and simultaneously delays the output control signal 
at a sample memory section 754 whereby feeds back to the adders 751.753; a multiplexer 76 for outputting 

25 by selecting the sums n,1 of the 45* and 135** diagonal components in accordance with the output signal of 
the exclusive OR gate EXOR 2; a variable amplifier 77 for variably amplifying the output of the multiplexer 76 
by the output control signal a from the IIR filter section 75; a variable amplifier 78 for variably amplifying the 
sum m of the vertical component by the output control signal of the IIR filter section 75; and an adder 79 for 
synthesizing the output signal of the variable amplifiers 77.78 whereby outputting to an 1/2 amplifier 80. 

30 Explaining an operatfon of the line doubler of the present invention constructed as these, it wiU be as fol- 

lows. 

The line doubler of FIG.7 makes a signal to be utilized for an interpolation by the PMED filtering section 
21 offered as in FIGL9 and FIG.10 by taking a sepatated luminance siganl and a chrominance signal as the 
inputting siganl Vi relative to the conventional TV signal. 

35 This signal to be utilized for the interpolation and the inputting video signal Vi are respectively 1/2 time 

compressed at the time compressors 22,23 and then outputted by selecting the output signal of the time com- 
pressor 23 for an original signal position by the switch SW21 . while selecting the output signal of the time com- 
pressor 22 for the position to be interpolated. At this moment, a switching dock of the switch SW21 is TH/1 (for 
instance, the TH is approximately 63.5^sec in case of NTSC). 

40 The video signal Vi of the interlaced scanning system inputted to the computing section 21 1 makes a sum 

/ of 135 diagonal component signal by summing with the signal delayed by the one line memory section 32 
and the sample memory sections 33,34. and the delayed signal of the sample memory section 28 and the 
signal delayed by the one line memory sectkin 32 and the sample memory section 33 are summed whereby 
a sum m of the vertical direction component signal is made. And, the signals delayed by the sample memory 

45 sections 23.29 and the delayed signal of the one line memory section 32 are summed, whereby a summed 
signal n of the 45 diagonal component signal is made. 

And. the output signals of the adders 30,31.35.36 generaate the control signals D10.D11.D12,D13 in ac- 
cordance with the edge pattern as in F1G.11(A) to (F) respectively through the absolute value generating sec- 
tions 41,42.43,44 and the comparing sections 45,46,47.48. and the vertical direction control signal Ho uses 

so an output signal of the adder 38 being a sign bit of the difference signal component of veritical direction. 

The control signals D10,D11,D12,D13 are summed at a bit adder 49 and then two high-order blts(MSB) 
and one low-order bit(LSB) by the inverters II ,12 are inputted to the AND gate AND1, at this moment, when 
the edge pattern is a pattern(45*' or 1 35<») of diagonal direction, the output of the AND gate AND1 is high state, 
and when it is an edge of horizontal or vertical direction, the output of the AND gate AND1 becomes low state. 

55 And, the difference signals made by the adders 30.31 ,35,38 are summed at the adder 50 whereby outputs 

as a sign bit{1 bit). The sign bit(1 bit) is excluswely logically summed with the signal bit(Ho) of the vertical dif- 
ference signal at the exclusive OR gate EXOR1. arid when it is same signal bit, since it is 45** edge, a low level 
(0) value is outputted, and when it is other signal bit, since it is 135** edge, a high level(l) value is ouputted. 
The output signal of the AND gate AND1 and the output signal of the exclusive OR gate EXOR1 are used 
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as high order and low order control signals MSB.LSB of the multiplexer 51, and when two control signals 
MSB,LSB are all high state 1,1, n value l>elng a sum of 45° diagonal component is outputted as 0.0, or else it 
is 0,1, and m value being a sum of vertical component Is outputted. And. when It is 1,0, / value being a sum of 
135** diagonal component is outputted. 

The output signal of the multiplexer 51 is ampif ied t>y the 1/2 amplifier 52 and then applied to the PMED 
filter 212. 

On the other hand, the computing section 21 1 of FIG.10 showing a not her example of the computing section 
211 makes 1 being a sum of 135** diagonal component, m being a sum of vertical direction component, and n 
value being a sum of 45« diagonal component by a method as described in FIG.9. and makes the control signals 
D10.D11,D12,D13 and the vertical direction control signal Ho. 

The output signal of the exclusive OR gate EXOR2. that is, the control signal judged whether the edge 
pattern of diagonal direction is 45° or 135*» is applied to the multiplexer 76 whereby outputs a sum I of 135« 
component or a sum n of 45° component 

The output signal of the AND gate AND2. that is. the control signal judged yes or no for the diagonal edge 
pattern is maintained with consistency by the infinite impulse response IIRfilter section 75. The MR filter section 
75 is a filter which maintains a consistency of the control signal judging the edge pattern and for preventing a 
remarkable picture quality reducing phenomenon due to a Judgement error, and when assuming that the input 
is Ci(n), its output is computed as Co(n)=K Ci(n)+(1-K)Co(n-1). 
20 And, a frequency response of the IIR filter section 75 is 

H<«^ = 1-(lJK)e->. 

and It IS possible to know that an output signal being sensitive to the input signal is generated simultaneously 
with a K(constant) value becomes bigger. According to this embodiment, K is suitable to select a value of 0 5 
25 - 0.9. 

The output signal Co(n) of the MR filter section 75 is multiplied by a sum of diagonal component being an 
output of the multipleser 76 at the variable amplifier 77. and multiplied by a sum of the vertical component at 
the avriable amplifier 78. 

These multiplied two signals are added by the adder 79 and then it is used as a sample to be utilised for 
30 the interpolation through the 1/2 amplifier 80. 

FIG.11 is a diagram showing a characteristic of the control signal in accordance with the edge pattern, 
the cotrol signals D10,D11.D12,D13.Ho) can be obtained by following expression. 
D1 0 = a-b. that is, [X-1 {n-1 )-X-1 (n)], 
D11 = b-c .that is, [X-1(n)-X-1(n+1)], 
35 D12 = d-e, that is, [X+1(n-1)-X+1{n)]. 

D13 = e.f .that is. [X+1{n)-X-1(n+1)], 
Ho = b-e .that is. [X-1 (n).X+1(n)] 
In case of the diagonal edge changing in diagonal direction as FIG.11(A) to FIG.II(D), a value excessing 
a predetermined threshold voltage of the edge pattern control signals D10.D11,D12,D13 is only one, and in 
40 case of 1 35 edge, it is possible to know that a value exclusively and logically summed the sign bit of sum of 
the edge pattern control signals D10,D11.D12.D13 and the sign bit of the vertical directk>n control signal Ho 
is +1 . And, in case of 45 edge, a value exclusively and logically summed the sign bit of sum of the edge pattern 
control signals D10.D11.D12.D13 and the sign bit of the vertical direction control signal Ho becomes 0. 

And, in case of the vertical edge as FIG.II(E). the vertical direction control signal Ho can not exceeds a 
45 predetermined threshold voltage value, and it is possible to know that a value exceeding a predetermined 
threshold votage in the edge pattern control signals D10,D11.D12,D13 is 0 or more than 2. 

And. in case of the horizontal edge as FIG.11 (F). the vertical direction control signal Ho exceeds a prede- 
termined threshold voltage, and it is possible to know that a value exceeding a predetermined threshold voltage 
of the edge pattern control signals D10.D11,D12,D13 is not present. 

compdhente a;b.c,d;e.f of upper "arid lower scanning liries onhe pixel position to be inteipolated and a pbcel 
component g to be substituted to a center of the pseudomedian filter are executed by a pseudomedian filter 
process converted to be suitable for the scanning line interpolation so that a pixel value to be utilised for the 
interpolation is computed. The computation of this pixel(sample) value g is obtained by-considering a complex- 
ity of the picture quality and the hardware, and in the present invention, it will be explained by exemplifying 
for a sample value gernerating system in accordance with the edge pattern, a system utilising a vertical aver- 
age value, a system utilising a vertical average and prevfous field value, and a system of not using center sam- 
ple value. 

A value of the pixel i to be finally interpolated is obtained by PMED computing the pixel components 
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a.b.cd.e.f of the upper and lower scanning lines of the pixel position to be interpolated and a sample value g 
computed In accordance with the edge characteristic, and its computation is as follows. 

PMED{a,b,c,g,d,e,f} = 0.5xMin{Max(a,b,g),Max(b.c,g).Max(d,e,g), 
Max(e.f,g)} + 0.5xMax{Min(a.b.g), 
Max(b.c,g),Max(d,e,g),Max(e,f, g)} (1) 
For the PMED f flter computation changed as this, the value g computed in accordance with the edge pat- 
tern is used for 4 times, and b,c being upper and lower pixels are used by 2 times, and a,c,d,f being a diagonal 
component is used for one time. That is, an applying ratio of the used pixel is 4:2:1 . 

And, the PMED computation in case of not using the central sample value is as follows. 

PMED{a,b,c,d,e,f} = 0.5x Min{Max(b.c). Max(d,e), 
Max(ef)} + 0.5xMax{Min(a,b)Min(b,c), 
Min(d,e).Max(e,f)} (2) 

For the above described PMED computation, the upper and lower pixels of position to be interpolated are 
used for two times and the diagonal component is used by one time. 

FIG.13 is a diagram of entire detailed configuration of the PMED filtering section using the PMED filter 
considered the edge pattern. It comprises : one line memory section 106 for delaying a video signal Vi of in- 
putting interlaced scanning system; sample memory sections 102,103.104.105 for delaying In turn the signal 
delayed at the inputting video signal Vi and the one line memory section 106; a sample value computer 101 
for computing the sample value in accordance with the edge pattern by a signal delayed through the sample 
memory sections 102,103,104,105; a filtering section 200 for combining the sample value g computed at the 
sample value computer 101 and the delayed samples a,b.c,d.e,f and processing through four 3x1 MIN fflters 
110.111,112,113 and four 3x1 MAX filters 106.107.108.109 and fitering processing the output of MIN filter at 
4x1 MAX filter 115 while the output of the MAX filter at 4x1 MIN filter 114; an adder 116 for synthesizing the 
output of the 4x1 MAX filter 115 and the 4x1 MIN filter 114; and a 1/2 amplifier 117 for 1/2 ampligying the syn- 
thesized signal. 

The Inputting video signal Vi of the interlaced scanning system is delayed by the sample memory sections 
102,103,104.105. and this delayed signal in sample value in accordance with the edge pattern is computed 
by the sample value computer 101 . 

The sample value g computed as these and the delayed samples a,b,c.d,e.f are filtering processed through 
four 3x1 MIN filters 110,111.112.113 and four 3x1 MAX filters 106.107,108,109 and then the outputs of the 
MIN filters 11 0,111 ,112,1 1 3 are filtering processed at the 4x1 MAXf ilter 115,while the outputs of the MAX filters 
106,107,108,109 are ffltering processed at the 4x1 MIN filter 114. The outputs of the 4x1 MAX filter 115 and 
the 4x1 MIN filter 114 become to obtain an average value through the adder 116 and the 1/2 amplifier 117, 
and according to this, a pseudomedian filtering process changed so as to befit for the interpolation is executed. 

Accordingly, the final sample value g to be utilized for the interpolation is computed as follows as described 
already. 

PMED{a,b,c,d,e,f,g} = 0.5xMin{Max(a.b,g).Max(b,c,g), 
Max(a,b,g),Min(b.c,g).Min(d,e,g), 
Min(e,f.g)} 

The configuration of 3x1 MIN.MAX configuration is same as shown in FIG.14 and FIG.15. The 3x1 MIN 
filter comprises : 2x1 multiplexer 303 for selecting one of signals V1,V2 inputted in accordance with the conv 
pared output of the comparator 301 taking input of signals VI ,V2; a comparator 302 for comparing the output 
signal of the 2x1 multiplexer 303 and another input signal V3; and 2x1 multiplexer 304 for selecting the 2x1 
multiplexer 303 and the Input signal V3 in accordance with the output control signal of the comparators 
302,402. 

The 3x1 MAX filter comprises : a 2x1 multiplexer 403 for selecting one of signals VI .V2 iputted in accor- 
dance with the compared output of the comparator 401 taking the input signals VI ,V2 as an input; a comparator 
402 for comparing the output signal of the 2x1 multiplexer 403 and another input signal V3; and a 2x1 multi- 
plexer 404 for selecting one of the 2x1 multiplexer 403 and the inputting signal V3 in accordance with the output 
control signal of the comparator 402 whereby outputting the MAX output signals VI ,V2.V3. 

The construction of the 4x1 MIN.MAX filters is same as shown in FIG.16 and FIG.17. The 4x1 NIN filter 
comprises : a 3x1 MIN filter 501 for processing by being applied with the signals VI ,V2,V3; a comparator 502 
for comparing the output of the 3x1 MIN filter 501 and another inputting signal V4; and a 2x1 multiplexer 503 
for selecting one of the output of the 3x1 MIN filter 501 and the inputting signal V4 in accordance with the 
output signal of the comparator 502 whereby outputting the MIN output signals V1 ,V2,V3,V4. 

The 4x1 MAX filter comprises : a 3x1 MAX filter 601 for processing by being applied with the signals 
V1,V2,V3; a comparator 602 for comparing the output of the 3x1 MAX filter 601 and another input signal V4; 
and a 2x1 multiplexer 603 for selecting one of the output of the 3x1 MAX filter 601 and the input signal V4 
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whereby outputting the MAX output signals V1 ,V2,V3,V4. 

F1G.18 Is a diagram showing a PMED filtering section using a PMED filter using an avrage value of the 
upper and lower pixels of the sample position to be interpolated as a center value g, in which a computing sec- 
5 tion 300 of the center value g is added to the construction of the PMED filtering section of FIG.1 3. The com- 
puting section 300 of the center value g is constructed by an adder 118 and a 1/2 amplifier 119. 
Here, an average value of the pixel is used with 



10 in FIG.5. 

FIG,19 is a circuit diagram of a scanning line interpolator for PMED filtering processing by utilizing a move- 
ment information, in which a center value computing section 400 made of a movement detector 157, two one 
field memory sections 158,159, a sample memory section 160, a multiplexer 156, a 1/2 amplifier 155, and an 
adder 154 is added to the construction of the PMED filtering section of FIG. 13. 
15 FIG.20 is a conceptive diagram for explaining a system for determining a center value of the PMED filter 

by utilising a movement information. When assuming the sample to be interpolated is i. a sample used for the 
interpolation uses an average value of pixels a,b,c,d,e,f existing at upper and lower scanning lines of the sample 
i to be interpolated and a sample z of previous field, and upper and lower pixels of the sample i to be interpo- 
lated. 

20 If in case that the sample I portion has no movement, g = z is used, and in case of having a 

movement. 



is used, and a pixel value to be finally used for the interpolation becomes an output of the PMED filter appeared 

25 In the expression (1). 

FIG.21 is a block diagram of a scanning interpolator by the PMED filter of not using the center value g 
appeared in the expression (2), in which 3x1 and, 2x1 instead of MAX filter, and MAX fateis 
166,167,168,169,170,171,172,173 are used. FIG.22 Is a diagram showing an example expanded the pseudo- 
median filter for the Interpolating sample calculating computation, which is expanded to a case utilising 4N + 

30 2 pixels existing at the upper and lower scanning lines of the sample i when assuming the sample to be inter- 
polated is i. 

In case of not using the center value g of the PMED filter, (N+1) x 1 MIN filter seeking a mimimum value 
of (N+1) pixel values for the pixel existing at the upper and lower scanning lines are used in {2N+2). 

The output of the (2N+2) MIN filters are inputted to (2N+2) x 1 MAX filters and a maximum value of the 
35 MIN filter output is selected, and the output of (2N+2) MAX filters are inputted to {2N+2) x 1 MIN filters whereby 
a minimum value of the outputs of the MAX filters is selected. The outputs of the (2N+2)x1 MIN filter and the 
(2N+2)x1 MAX filter are added and then 1/2 amplified value is a value to be applied to the sample I to be In- 
terpolated. The sample to be interpolated is obtained by following expression. 
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(Expression 3) 

In case of using a center value g of the PMED filter. {N+2) x 1 Min filter for seeking a minimum value of 
(N+2) pixel values including a center value g calculated so as to fit to interpolate by using the pixel values ex- 
isting at the upper and lower scanning lines and the PMED filter Is used, and (N+2) x 1 Max filter for seeking 
a maximum value of the pixels of (N+2) including a center value g are used in (N+2). 

The output of the (2N+2) Min filters are inputted to the (2N+2) x 1 Max filter and selects a maximum value 
of the outputs of the (N+2) x 1 Max filter, and the output of the (2N+2) Max filter is inputted to the {2N+2) x 1 
Min filter whereby becomes to select minimum value of the output of the (N+2) x 1 Max filter. 

The outpute of the (2N+2) x 1 Min filter and the (2N+1) x 1 Max filter are added and then 1/2 amplf ied 
value is applied to the sample I to be interpolated. The sample to be interpolated is obtained by following ex- 
pression. 
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10 



IS 



20 



25 



■(Expression 3) 

FIG.23 is a block diagram in accoidance with the expression (3), and FIG.24 is a detailed circuit diagram 
30 of FIG.23. FIG.25 is a block diagram in accordance with the expression (4), and FIG.26 is a detatfed circuit 
diagram of FIG,25. 

In accodance with the present invention, it can be utilized for other picture process(for instance, recogni- 
tion, enhancement predictive coding, image compressfon) by utilizing a method forjudging the edge pattern, 
and it is applicable for TV signal process such as an enhancement Y/C separation and the like by using the 

35 infinite impulse response IIR filter maintaining a consistency of control signal, and an edge restoration becomes 
possible by using a pseudomedian filter and an edge judging signal. 

As described above, in accordance with the present invention, scanning line is interpolated by using control 
signal forjudging an edge pattern changing to horizontal, vertical and diagonal directions, so that a shimmering 
generated in the intra-field interpolation system or the inter-field interpolation system, a step edge phenom- 

40 enon and a remarkable picture quality reducing phenomenon by an incongruous Interpolation, and various 
flicker phenomenon due to generation of aliasing when using a median filter, become possible to prevent 

And, only one line memory and four sample memory are used whereby cost is decreased, and a consis- 
tency of judging signal is given upon computing the sample value in accordance with the edge pattern whereby 
a subjective picture quality of entire picture is improved, and a sample value in accordance with the edge pat- 

45 tern and peripheral sample of position to be interpolated are utilized, therefore it has an effect being strong 
against noise. 



Claims 

50 

1. A method of processing a television receiver video signal comprising: 

setting a center value of a peripheral pixel component of pixel to be interpolated in a video signal 
of an interlaced scanning system, 

computing said center value and obtaining a two dimensional pseudomedian filtering of the per- 
55 ipheral pixel component 

compressing respectively the video signal and the computed signal in 2/1 ratios, and 
selectively switching the compressed signals in order to interpolate the scanning line. 

2. A method as defined in Claim 1. wherein said peripheral pixel component is a P(2N+1) (P=2.3,4 
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N=1 .2,3,....) component of pixels existing at upper and lower scanning lines related to the pixel to be in- 
terpolated. 

3. A method as defined in Claim 1 or Claim 2, wherein said center value setting step includes: 

generating a control signal In accordance with an edge pattern in respect of vertical, horizontal, 
and diagonal directions by combining the peripheral pixel components. 

selecting one of the values of vertical average value, horizontal average value, and diagonal aver- 
age value in accordance with the control signal, and setting to a center value of the pseudomedian filtering 
computation. 

4. A method as defined in Claim 3, wherein said peripheral pixel component is a pixel component in the hor- 
izontal direction of a pixel to be interpolated, and its average value is set to said center value. 

5. A method as defined in Oaim 3 or Claim 4, wherein said control signal generating step includes: 

deciding by how much the value of a difference signal exceeds a predetermined threshold, said 
difference signals comprising before-scanning line components and after-scanning line components of 
the scanning line to be interpolated; and 

selecting a diagonal edge pattern where the said value exceeds the predetermined threshold by 
one. selecting a horizontal edge pattern when the said difference is zero and selecting a vertical edge 
pattern when the said value exceeds the predetermined threshold by two. 

6. A method as defined in-Claim 5, wherein said difference signals are defined as follows: 

D10=X-l(n-l)-X-l(n) , Dll=X-l(n)-X-l(n+l) , 

Dl2=X+l(n-l)-X-hl(n) / D13=X+l(n) -X+l(n+l) , 

D14=X-l(n)-X+l(n) . 

(wherein, X represents a scanning line, and n is pixel) 

7. A method as defined in Claim 3 or any Claim appendant thereto, wherein said center value setting step 
further comprises IIR filtering the edge pattern signal in the diagonal direction, multiplying the filtered sig- 
nal by the sum of the components in the diagonal direction, multiplying said filtered signal by the sum of 
the vertical components, and setting the sum of the two multiplied values as a center value. 

8. A method according to Claim 1, wherein said two dimensional pseudomedian filtering computation has 
six pixel components existing at upper and lower scanning lines of pixel to be interpolated as defined in 
the expression: 

PMED{a,b,c,g.d,e,f} = 0.5 Min{Max(a,b.g). Max(b,c,g), 
Max(d,e,f), Max(e,f.g) + 0.5 Max 
{Min(a,b.g). Min(b.c.g). Min(d.e.f) 
Min(e.f,g)} 

(wherein, a.b.c represent pixel components existing at upper scanning line, d.e.f are pbcel components 
existing at lower scanning line, and g is the center value). 

9. A method as defined in Qaim 1 or Claim 8, wherein said two dimensional pseudomedian filtering com- 
putation steps includes an infinite impulse response IIR filtering step. 

10. A method of providing a television receiver video scanning signal wherein a center value is set in accor- 
dance with the movement of the video signal in an interlaced scanning system; 

computing said center value with a two dimensional pseudomedian filtering of the center value and 
the peripheral pixel component; 

compressing respectively said computed signal and said video signal by 2/1 ratios; and 
selectively switching said compressed signals to Interpolate the scanning line. 

11. A method as defined in Claim 10, wherein said center value setting step includes: 

detecting a movement of the video signal; and when a movement is not detected setting as a center 
value a pixel which corresponds to the position of said pbcel to be interpolated at a previous field. 
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12- A method as defined in Claim 10, wherein said center value setting step includes: 
detecting a movement of the video signal; and 

setting an average value of upper and lower pixels of a field having a pixel to be interpolated, as 
5 a center value when a movement is detected. 

13. A scanning line converter of a television receiver comprising: 

means for setting a center value of a peripheral pixel component of a pixel to be interpolated in the 
video signal of Interlaced scanning system; 
10 means for computing said center value and obtaining a two dimensional pseudomedian filtering by 

said peripheral pixel component; 

means for providing a 2/1 compression respectively of said computed signal and said video signal; 

and 

means for selectively switching the compressed signals so as to Interpolate the scanning line. 

IS 

14. A scanning line converter as defined in Claim 13, wherein said center value setting means includes: 

means for generating control signal in accordance with an edge pattern in respect of vertical, hor- 
izontal, and diagonal directions by combining the peripheral pixel components; 

means for selecting one of the values of vertical average value, horizontal average value, and di- 
20 agonal average value in accordance with the control signal and setting to a center value of the pseudo- 

median filtering computation. 

15. A scanning line converter as defined in Claim 14, wherein said control signal generating means includes : 

means for deciding by how many the value of a difference signal exceeds a predetermined thresh- 
old, the difference signal comprising before-scanning line components and after-scanning line compo- 
nents of the scanning line to be interpolated; and 

means for selecting a diagonal edge pattern when the said value exceeds the predetermined 
threshold by one, selecting a horizontal edge pattern when the difference is zero, and selecting a vertical 
edge pattern when the said value exceeds the predetermined threshold by two. 



30 



16. A scanning line converter of a television receiver comprising: 
means for setting a center value in accordance with the movement of the video signal in an inter- 
laced scanning video signal system; 

means for computing with a two dimensional pseudomedian filtering the center value and the per- 
ipheral pixel component; 

means for compressing respectively the computed signal and said video signal by 2/1 ratios; and 
means for selectively switching the compressed signals to interpolate the scanning line. 

17. A scanning line converter as defined in Claim 16, wherein said center value setting step includes: 
means for detecting a movement of the video signal; and means for setting as a center value a pbcel 

which correspond to the position of said pixel to be interpolated at a previous field when a movement is 
not detected. 

18. A scanning line converter defined in Claim 1 6. wherein said center value setting means includes: 

means for detecting a movement of the video signal; and 
45 means for setting an average value of upper and lower pixels of a field having a pixel to be inter- 

polated as a center value when a movement is detected. 
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